package Test;

public class TestDemo1 {
    public static void main(String[] args) {

        /*
        小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶，有的时候一次爬三个台阶
        如果这个楼梯有20个台阶，小明一共有多少种爬法呢?
        */

        System.out.println(getSum(20));//121415


    }

    public static int getSum(int s){
        if(s == 1){
            return 1;
        } else if (s == 2) {
            return 2;
        }else if (s == 3) {
            return 4;
        }

        return getSum(s - 1) + getSum(s - 2) + getSum(s - 3);//排列组合

    }
}
